<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="UTF-8" />
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>Document</title>
    </head>
    <body>
        <script>
            /* 
            思路：需要转化想法，由跳的次数转化为可跳的范围cover，每次在cover范围移动时，都更新cover，如果最后
            cover超出了nums，说明可以跳到最后，如果没有，就return false
            
            
            */
            var canJump = function (nums) {
                //如果只有一个元素，也可以跳到。只要到了最后一个元素就算成功
                if (nums.length == 1) return true
                let cover = nums[0]
                //注意，i是<=cover  因为cover是跳出的范围，可看图
                for (let i = 0; i <= cover; i++) {
                    cover = Math.max(nums[i] + i, cover)
                    if (cover >= nums.length - 1) return true
                }
                return false
            }
        </script>
    </body>
</html>
